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Abstract 



Suppose I = 2m + 1, m > 0. We introduce m "theta-series" , [1], . . . , [m], in Z/2[[x]]. 
It has been conjectured that the n for which the coefficient of x"^ in l/[i] is 1 form a 
set of density 0. This is probably always false, but in certain cases, for n restricted to 
,-S^ ■ certain arithmetic progressions, it is true. We prove such zero-density results using 

C^ , the theory of modular forms, and speculate about what may be true in general. 



1 Introduction 



Throughout L is a field of fractions of Z/2[[a;]], viewed as the field of Laurent 
(^ . series with coefficients in Z/2. 

Definition 1.1. For g ^ Q m Z/2[[x]], B{g) is the set of n in Z for which the 
co-efficient of a;" in 1/ g is 1. Note that only finitely many elements of B{g) 
S^ . can be < 0. 

Fix / = 2m + 1 with m > 0. We define certain "theta series" [i] in Z/2[[x]]. 

Definition 1.2. [i] = X]^;" , the sum extending over all n in Z with n = i 
(/). (Note that [0] = 1, and that [i] = [j] whenever i = ±j (/). So the ring S 
generated over Z/2 by all the [i] is just Z/2[[l], . . . , [m]].) 

In this note we study the sets -B([r]) for fixed / and r with r prime to /. Note 
that each j in -B([r]) is = — r^ (/) and that consequently -B([r]) has (upper) 
density at most l/l in the positive integers. 

In [1], Cooper, Eichhorn and O'Bryant conjectured, in a slightly different 
language, that each -B([r]) has density 0. I think this is never true, but we'll 
show that for certain / and r and in certain congruence classes mod a power 



of 2, -B([r]) indeed has relative density 0. For example when / = 3 the relative 
density is in the classes n = (2), n = 1 (4) and n = 3 (8). I'll now describe 
more precisely, what perhaps is true in general, and the small part of it I'm 
able to prove. 

Definition 1.3. Fix /. A; < is "/-exceptional" if k is in some -B([r]) with r 
prime to /. A "basic congruence class" is a congruence class of the form n = k 
(8g), where k is /-exceptional and q is the largest power of 2 dividing k. 

Definition 1.4. An integer n > is in ?7 if it is in some basic congruence 
class, and in U* otherwise. 

Example 1. Suppose / = 3. Then 1/[1] = x^^ + ■ ■ ■ . So the only 3-exceptional 

k is —1 and the only basic class is n = — 1 {8). U* consists of the integers 
n > with n = (2), n = 1 (4), orn = 3 (8). 

Example 2. Suppose / = 9. The only [r] we need consider are [1], [2] and [4]. 
Now 1/[1] =x'^ + ---, l/[2] =x~* + --- and l/[4] = x'^^ + a;"^ + ■ ■ ■ . So the 
basic classes are n = 1 or —1 (8), n = —4 (32) and n = —16 (128). Then U 
consists of the integers > lying in 16 + 16 + 4 + 1 = 37 congruence classes 
to the modulus 128, and U* of the integers > in the remaining 91 classes. 

It seems to me plausible that when r is prime to / then -/?([r]) has relative 
density in U*. I'll show that this holds for / < 11. When / = 13 or 15, then 
U* is the union of 83 mod 128 congruence classes, and I'll prove that -B([r]) 
has relative density in each of these classes, with the possible exception of 
the class n = 48 (128). Unfortunately the proof is not unified — we have to 
write U* as a union of congruence classes and examine each class in turn. 
To this end we now give the (easily proved) description of U* as a union of 
congruence classes for each / < 15. 
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Here's a rough description of how our proofs proceed. Fix / and [r] and a 
congruence class j mod q where g is a power of 2. We'll construct a g in 
Z/2[[x]], depending on /, r, j and q, with the following properties: 

(1) There are integers Cq, Ci, . . . such that: 

(A) J2 c„e^'^'"^ converges in lm.{z) > to a modular form of integral 
weight for a congruence group. 

(B) g is the mod 2 reduction of J2 Cn^"' 

(2) Suppose that g/[rY is itself the mod 2 reduction of some Y^dnX"- where 
J^dn^'^^^"'^ converges to a modular form as in 1(A) above. Then -B([r]) 
has density in the congruence class j mod q. 

g is in fact the image of [rY~^ under a certain projection operator pqj which 
we describe in the next section. The fact that g is "the reduction of a modular 
form" comes from a corresponding result for [r]; [r] is the reduction of a weight 
1 modular form. (The proof of (2) is deeper, coming from a result of Deligne 
and Serre on the reduction of modular forms.) Once (1) and (2) are established 
we still need to show that for each of our choices of /, [r], and the congruence 
class j mod q lying in U*, the power series g/[rY satisfies the condition (2) 
above. This is true, for example, whenever g/[r]'^ lies in the ring S of Definition 
1.2. In certain cases, extensive computer calculations tell us that g/[r]'^ lies in 
S. 

At the end of the paper we'll speculate on the relative density of -B([r]) in the 
basic classes. Though we are unable to prove anything, computer calculations 
suggest that each -B([r]) has relative density 1/(2/) in each basic class. 



2 The operators pg j and the case Z = 3 

If g is a power of 2, let L^'^l C L consist of all gth powers of elements of L. L 
is the direct sum of the L^'''^ vector-spaces x^L^'^\ < j < q. 

Definition 2.1. PqjL — > x^L^'^'^ is the L'^'-linear projection map attached to 
the above direct sum decomposition. 

Note that Pqj{FG) = J2 Pq,a{F)pq^b{G) , the sum extending over all pairs (a, b) 
with a + b = j (g). Furthermore P2q,2j {F"^) = {pq,j (-^)) • We'll use these facts 
often. 

Lemma 2.2. Fix / = 2m + 1. Then: 

(1) p2,o(N) = W 



(2) The subring S oi L generated over Z/2 by all the [i] is stabilized by the 
operators p8,o,---, P8,7- 



Proof. Since [2i] = J2n=2i (i)X"'\ P2,o([2i]) = Efc=i (o 



x^^ =\i]\ 



In view of the formula for psj{FG), to prove (2) it suffices to show that 
Psfi{[i]), ■ ■ ■ ,p8,7{[i]) are all in the subring. Now if j 7^ 0, 1 or 4, each ps,j{[i]) 
is 0. Since every odd square is = 1 (8), psi{[2i]) = p2i{[2i]) = [2i] + [i]'^. 
Also P8,om) = P8,oP2,o(N) = P8,o(N') = (P2,o(N)j' = [^]^^ Similarly, 

psAm = iP2Am)' = m' + [^Y'- □ 

Suppose for the rest of this section that / = 3. In this case the proofs of 
zero-density in U* are much easier than the proofs for / > 3, requiring neither 
modular forms nor computer calculations. Observe that if 3 doesn't divide i, 
then [i] = 1. 

Definition 2.3. a = [I] = [2]. Note that p2,o{a) = al 

Theorem 2.4. Suppose n = (2) and n is in B{a). Then n/2 is a square. 

Proof. p2fl (^) = ^P2,o(fl) = o^. Since n is in B(a) and is even, the coefficient 
of x" in a^ is 1, giving the result. D 

Theorem 2.5. Suppose n = 1 (4) and n is in B{a). Then the number of pairs 
(si, S2) with si and S2 squares, and Si + 4s2 = n is odd. Furthermore n is the 
product of a prime and a square. 



Proo/. P4,i (y = ^P4,i(a^) = irP4,i(a)p4,i(a^) = ^ia + a'^)a^ = a^ + a^. 
Since n is in 5(a) and is = 1 (4), the coefficient of x" in a^ + a^ is 1, and so 
the coefficient in a^ = a-a^ is 1. So the number of pairs (ri, r2) with ri = r2 = 1 
(3) and r^ + 4r| = n is odd. To each such pair attach the pair (si, S2) with 
Si and S2 squares, Si + 4s2 = n, by setting Sj = r^^. The function from pairs 
(ri, r2) to pairs (si, S2) is 1-1. Since n is in B{a), n = —1 (3). So whenever we 
have a pair (si, S2) as above, si and S2 are = 1 (3) and have square roots = 1 
(3). So the function (ri,r2) — ?■ (si,S2) is onto, and we get the first assertion 
of the theorem. A little arithmetic in Z[i] gives the second assertion. D 

Lemma 2.6. If n = 3 (8), n is in B{a) if and only if the number of triples 

(ri, r2, r^) with ri = r2 = r^ = 1 (3) and rf + 2r2 + 8r3 = n is odd. 

Proof P8,3 (^ = ^P8,3 (a ■ a^ ■ a'') = ^P8,i(«)P8,2 (a^)P8,o (a*^) = ^ (a + a"^) 
(a + a"^) a^^ = a^"*^ + a^"^ + a}"^ + a^". Since n = 3 (8) the coefficients of x" in 



^14 ^20 ^„A „17 _ „ . „16 



, I* , 



and a^^ = a ■ a^^ are evidently 0. So n is in B{a) if and only if the 
coefficient of x" in a^^ = a ■ a^ ■ a* is 1, giving the lemma. D 

Lemma 2.7. If n = 11 (24) the number of triples (si, S2, S3) where the Sj are 
squares and Si + S2 + S3 = "^ is 3- (the number of triples {ri,r2, r^) as in Lemma 
2.6). 

Proof. If the Sj are as above, two of them are = 1 (3) while 3 divides the third. 
So our lemma states that the number of triples (si, S2, S3) with the Sj squares, 
Si + S2 + S3 = n and S3 = (3) is the number of triples {ri,r2, r^) as in Lemma 
2.6. If we have a triple (ri,r2,r3) let Si = rf, S2 = (r2 — 2r3)^, S3 = (r2 + 2r3)^. 
Then the Sj are squares, S3 = (3) and si + S2 + S3 = r^ + 2r| + 8r| = n. 
That (ri,r2,r3) — )■ (si,S2,S3) is 1-1 is easily seen. To prove ontoness suppose 
we're given (si,S2,S3). Then Si and S2 are = 1 (3) and have square roots, 
^/s^ and ^/s2, that are = 1 (3). Also, since n = 3 (8), the Si are odd. So 
we can find a square-root, ^/s3 of S3 with ^53 = ^/s2 (4). Then the triple 
y^^ -V^2^-VS3 ^ vi£2^V£3 \ j^g^g j^g entries = 1 (3) and maps to (si, S2, S3). D 



Theorem 2.8. Suppose n = 3 (8) and n is in B[a). Then the number of pairs 
(si, S2) with si and S2 squares and Si + 2s2 = n is odd. Furthermore, n is the 
product of a prime and a square. 

Proof. Consider the set of triples (si,S2,S3) where the Sj are squares and 
Si + S2 + S3 = n. Since n is in B{a), and n = 3 (8), n = 11 (24). Lemmas 2.6 
and 2.7 then show that the number of such triples is odd. Now (si, S2, S3) — )■ 
(si, S3, S2) is an involution on the set of such triples whose fixed points identify 
with the pairs (si,S2) as in the statement of the theorem. This gives the 
first assertion of the theorem, and a little arithmetic in Z[v^— 2] gives the 
second. D 

Theorem 2.9. 

(1) Every element n of B{a) that lies in U* is the product of a prime and a 
square. 

(2) The number of elements of B(a) that are < x and lie in U* is O {x/ logx). 

Proof. The elements of U* are = (2), 1 (4), or 3 (8), and we use Theorems 
2.4, 2.5 and 2.8 to get (1). (2) is an immediate consequence. D 

Remark 1. The proof of Theorem 2.9 is easier than that of a similar result in 
Monsky [2], which makes use of results of Gauss on representations by sums 
of 3 squares. 

Remark 2. The set B{a + a^) has been more extensively studied. One sees 
immediately that a + a^ = J^x^'^'^'^^, where s runs over the generalized pen- 



tagonal numbers 0, 1, 2, 5, 7, 12, 15, .... So the elements of B{a + a^) are all 
= — 1 (24). The mod 2 reduction of a famous identity of Euler tells us that 
24k — 1 is in B{a + a^) if and only if the number of partitions, p{k), of k is odd. 
Large-scale computer calculations suggest very strongly that the k for which 
p{k) is odd have density 1/2, so that B{a + a^) has relative density 1/2 in 
the congruence class n = — 1 (24). It's tempting to believe that B{a) also has 
relative density 1/2 in this congruence class. This would be in line with the 
(modest) computer calculations that have been made; see our final section. 



3 Enter modular forms. The quintic theta relations 

In the proofs of section 2 we expressed p2,o (^j; P4,i (^)) and p8,3 (^) as el- 
ements of Z/2[a], and were able to deduce that B{a) has density in the 
congruence classes n = (2), n = 1 (4) and n = 3 (8). (Note that psj (^) is 

not in Z/2[a]. Indeed ps,? (^) = ^^^ + ■ ■ ■ and is not even in Z/2[[x]]). In our 
treatment of larger / we'll use a similar idea, but in most cases we'll have to 
rely on a deep result on modular forms due to Deligne and Serre. My thanks 
go to David Rohrlich for telling me about this result. 

The following is well-known; for a more general theorem on definite quadratic 
forms in an even number of variables see Schoneberg [4] . 

Theorem 3.1. ^^e^'^**^™ "''" •'^, the sum extending over all pairs (m, n) with 
m and n in Z and n = some j mod /, converges in Im.{z) > to a weight 1 
modular form for a congruence group. 

Corollary 3.2. Fix /. Let u = J^O'sX^ be a product of powers of various [j]. 
Then there are integers cq, ci, . . . such that: 

(A) J2 Cne^'^*"^ converges in Ini{z) > to a modular form of integral weight 
for a congruence group. 

(B) The mod 2 reduction of Cs is a^. 

Proof. It's enough to show this when u = [j]. We take our modular form to be 
that of Theorem 3.1. If we write this form as X^Cse^'^**^, then (A) is satisfied. 
Furthermore Cg is the number of pairs {m, n) with n = j (/) and m^ + 11^ = s. 
{m, n) — )■ {—m, n) is an involution on this set of pairs. There is one fixed point 
if s is the square of some n = j (/), and no fixed point otherwise. It follows 
that the mod 2 reduction of Cg is a^. D 

Now fix /. Recall that S is the subring of Z/2[[a;]] generated over Z/2 by all 
the [j]. 



Theorem 3.3. li u = J2 o-nx'^ is in S, then the set of n for which a„ is 1 has 
density 0. 

Proof. We may assume that m is a product of powers of various [j]. As we've 
seen, there are c„ in Z, with c„ reducing to a„ mod 2, such that X) Cne^'^*"^ 
converges in lv[v{z) > to a modular form of integral weight for a congruence 
group. A theorem of Serre [5], based on results of Deligne attaching Galois 
representations to Hecke eigenforms, shows that the n for which 2 does not 
divide c„ form a set of density 0. D 

Corollary 3.4. Suppose that Pqj {l/[r]) is in S*, or more generally is in pqj{S). 
Then -B([r]) has relative density in the congruence class j mod q. 

Now pgj (l/[r]) = {l/[rY)pgj ([r]^^^). But to show that this quotient lies in 
Pqj{S) for various choices of j and q seems very difficult. There is however 
a technique for showing that a quotient of two elements of S lies in S that 
makes use of certain "quintic theta relations" . 

Lemma 3.5. p2,o {[2t][2j]) = [^ + jf [^ - jf . 

Proof. It suffices to show that the coefficients of x^" on the two sides are equal. 
On the left one has the mod 2 reduction of the number of pairs (r, s) with 
r = 2i (l), s = 2j (/) and r^ -\- s"^ = 2n. On the right one has the mod 2 
reduction of the number of pairs {t,u) with t = i + j (1), u = i — j (/) and 
t^ + M^ = n. Clearly (r, s) — )> (^, ^) gives the desired bijection. D 



Theorem 3.6. [i]^[2j] + [j]^[2i] + [2i][2j] + [i + jp[i - jf = 0. 

Proof p2,o{m2j]) = p2,o(NKo([2j]) + P2,i(NKi([2j]) = [^l^jf + 
([i]^ + [2i]) ([j]^ + [2j]). Now use Lemma 3.5. D 

Let Xi, . . . , Xm (where / = 2m + 1) be indeterminates over Z/2. 

Definition 3.7. If r is prime to /, 0r is the homomorphism Z/2[a;i, . . . , Xm] -^ 
S taking Xk to [rk]. 



m(m— 1) 

of Z/2[a;i, . . . , Xm] lying in the kernel of each 



Note that each (t)r is onto. We'll use Theorem 3.6 to construct ^^^-^ — - elements 



Theorem 3.8. Suppose that m > i > j > 1. For 1 < k < m define xi^k to be 
Xk, so that we have elements xi, . . . , X2m of Z/2[a;i, . . . , Xm]- Then if we define 
Rij to be xfx2j + x*X2i + X2iX2j + xj_^jxf_j, each Rij is in the kernel of each 



Proof. The definition of Xm+i, ■ ■ ■ ,X2m shows that (pr{xk) = [rk] for k = 
1, . . . , 2m. The result now follows from Theorem 3.6 on replacing i and j 
by ri and rj throughout. D 

Theorem 3.9. Let u and v be elements of Z/2[a;i, . . . ,Xm], and N the ideal 
in this ring generated by the Rij. Suppose that the ideals (A^, v) and (A^, u, v) 
are the same. Then the element (f)r{u) / 4>r{v) of the field of fractions of S in 
fact lies in S. 

Proof, u is in {N,v). Applying 0^ and using Theorem 3.9 we find that in S, 
(priu) lies in the principal ideal (priv). D 

Remark. Commutative algebra computer programs such as Macaulay 2 use 
Grobner bases to decide whether 2 ideals in a polynomial ring are equal. We 
shall use such a program to show that in many cases of interest the quotient 
(priu) / (priv) lies in S. 

There is one further simple result that we'll use frequently in the calculations 
to follow. 

Lemma 3.10. Suppose that for some a and 5, P2,o(o) = ^"^- Then: 

o2 



(1) P2,o (i 

(2) V^, (i) = S 

(3) P8,o (i) = 5 (P2,o(a6))^ 



Proof. p2,o (y = ^P2fiia) = §. Then p^^o (i) = ^4,0^2,0 (^ = P4,o (Jj 

b*{p2fi{^)) = ^- Furthermore, Ps,o {^) = P8,oP4,o (l) = P8,o {^] 
^Psfi (o-'^b'^), giving the last result. D 



4 1 = 5 



In this section / = 5, so that m = 2. Then the ideal A^ of Theorem 3.9 is 
generated by the single element -R2,i = a;2a;2 + 0:^X4 + X4X2 + 0:30;^ = Xi + xl + 
0:1X2 + x^Xg. Now let r = 1 or 2 and set a = [r], b = [2r]. Then P2,o{0') = b"^, 
P2fiip) = o*^ and we have the quintic relation a^ + b^ + ab + a^b"^ = 0. 



We'll use the techniques sketched in the last section to show that p^^i 

Pa,2 {l),Ps,o (i)> P8,3 (i), Pi6,4 (i) and ^32,12 (^ are all in S. Corollary 3.4 in 
conjunction with the description of U* given in the introduction when / = 5 
then tells us that B{a) has relative density in U*. 



Theorem 4.1. p8,o (^) = b^^- 



Proof. By Lemma 3.10,^8,0 (^) = ^ {P2,o{ab))^. Nowp2,o(a&) = p2,o([4r][2r]) = 
Theorem 4.2. P40 (i), ^41 f^) and ^§,3 (7;] are in S. 



Proof. We first write these power series as quotients of elements of S. 

(1) P4, (l) = P.,0 (i) +P4,0 (^) = $ + S = ($) (a^ + b^). 



(2) P4,i (i) = (^) l>4,i(«)P4,o(a^) = (^) P2,i{a) {p,Mf = (S) (« + b'). 

(3) P8,3(^) = (^)p8,i(a)p8,2(a^)P8,o(a^) = (^) P2,i(a) (P2,i(a))^ (^2,0(0))^ = 

In view of (1), (2) and (3) it will suffice to show that \(a + 6^) and \(a + 6'^) 
are each in S. This can be done by hand, but in the mechanized spirit of the 



paper I'll give a computer argument. First let u = x\{x\ + x^i and v = xf. 
Macaulay 2 tells us that {N,v) = {N,u,v). So by Theorem 3.9, (priu) / (t)r{y) is 
in S. But (j)r{u) / (priy) = ^{a + b'^). For the second result we argue similarly 
taking u = a;2(a;i + xf) and v = xf. O 

Lemma 4.3. p8,4 (^) + {p2,i {l})^ = a^ + &''• 



Proof. p8,4 (^) = P4fl (^) +P8,o (^) = ^ + ^""^^j by Lemma 3.10 and Theorem 
4.1. Furthermore p2,i [I) = I + P2,o [l] = i + fr- So the left hand side in 
the statement of Lemma 4.3 is b^^ + (— + j + %■) . But the quintic relation 



a' 



+ b^ + ab + a%'^ = tells us that ^ + I + ^ = ^ {b^ + ab + a^) = a. D 
Theorem 4.4. piQ4 (-) and ^32, 12 (-) are in S. 



P4'i (i)) ~ (P4,i('^)) = o,^ + b^^. But Theorem 4.2 (with r replaced by 2r) 



Proof. Applying piQ 4 to the identity of Lemma 4.3 we find that piQ 4 

J)' 

tells us that ^4^1 (jj is in S*. Applying ^32,12 to the identity of Lemma 4.3 we 
find that ^32,12 („) + {Ps,3 [l)) = iP8,3io,)) = 0. And Theorem 4.2 (with r 
replaced by 2r) shows that p8,3 (i) is in S*. D 



5 1 = 7 

In this section / = 7. Then m = 3 and the ideal A^ is generated by xf + a;|x2 + 
X1X2 + x^xl, x\ + x\x-i + a;2a;3 + 0:30;^ and x\ + X2a;i + 0:3X1 + x\x\. Let r be 
1, 2 or 3, a = [r], 6 = [4r], c = [2r]. Then ^2,0 takes a, 6 and c to 6"^, c*^ and 
a'^. Lemma 3.5 shows that p2,o takes a6, 6c and ac to a^c^ ^ d^}? and 6^c^. We'll 
prove that B{a) has relative density in f/* by showing that each of ^4^1 f^j, 

P8,0 (i), P8,2 (i), P8,3 (i), Pl6,4 (i), Pl6,6 (i) and ^32,12 (j) IS in 5. 

Remark. In this case, as in the case / = 5, A^ is the kernel of each 0^- This is 
not true when / = 9. Whether it holds for all prime / is an interesting question. 

Theorem 5.1. ps.o (-) = &^c®, and p8,2 (-) = (a^ + &^) (? ■ 



Proof. By Lemma 3.10, ps,o {l) = (J) (P2,o(a6))' = b'c^ Also, ^3,2 (i) = 

Ps,2P2,o (i) = P8,2 {^) = (P4,i (?))'. And p4,i (?) = ^P4,i(aKo(a2&') = 
^P2,i(a) (p2,o(a&))^ = (a + fc"^) ■ c^. D 

Theorem 5.2. p^^i (i), p8,3 (^) and pie.e (^) are in 5. 

Proof. Again we first write these power series as quotients of elements in S. 



(1) The proof of Theorem 4.2 shows that p^^i (^) = ^(a + 6^), and that 

(2) Pl6,6(i) = Pl6,6P2,o(i) = Pl6,6($) = ^3 (?))'• NoW ^3,3 (?) = 

^P8,i(«)P8,o(a^)P8,2(a^&^) = ^P2,i(a) (p2,o(a))*^-(p4,i(a6))^ Nowp4,3(a6) = 
0, and it follows that p4 i{ab) = p2 i{ab) = ab + p2 o(a&) = ab + a^c^ . So 



We can now use the technique of the last section to prove the theorem. It 
suffices to show that (§) (a + 6^) and (^) (a + b%a%'^ + a^c^) are in S. To 
prove the second result we take u to be X3^(xi + X3)(x^X3 + x\x2), and v to 
be x\. Macaulay 2 verifies that {N,v) = {N,u,v). So (priu) / (priy) is in S", as 
desired. The first result is proved similarly. D 

Lemma 5.3. p8,4 («)"'" (^4.2 (^)) = m"^ for some u in S'. 



Proof. p8,4 (^) = P4,o (^) +P8,o {\)- By Lemma 3.10 and Theorem 5.1, this is 
^ + b^c\ And p4,2 (^) = P2,o (^) + P4,o {-^=^ + ^. So the left-hand side 
in the statement of the lemma is the fourth power of — + b'^c^ + — + ^. To 
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show that — h — + T- is in S", we write it as a quotient, c +ac+a ^ ^^^ ^^^ 
our Macaulay 2 technique. D 

Theorem 5.4. pi6,4 (^) and ^32,12 (^) are in S. 



Proof. Applying pi6,4 to the identity of Lemma 5.3 we find that pi6,4 (~) + 
[P8,2 (^) ) = iP4,i{u)) . Now Theorem 5.1 (with r replaced by 2r) shows that 
P8,2 (^) is in S*. Since S' is stable under J94 1, pig 4 f ^ j is in S*. Similarly, applying 

P32,i2 to the identity, we find that ^32,12 (^) + (pi6,6 (^)) = {PsA'^))^- Theorem 
5.2 shows that pie^ ( ^j is in S, and we use the fact that pg^s stabilizes S. D 



6 / = 9 



Now / = 9. Then m = 4 and A^ is generated by xl + x\x2 + a;iX2 + x\x\, 
x\ + x\xi + X2a;4 + x\x\, x\ + a;2a;i + x^xi + 0:3X2, 0:^X3 + 0:3X2 + X2X3 + X2x|, 
x|x3 + x|x4 + X4X3 + x\x\, and x|x3 + x|xi + X1X3 + x^X2. Let r be 1, 2 or 
4, a = [r], & = [4r], c = [2r] and d = [3r] = [6r]. Then P2,o{d) = d"^, and 
P2fi takes a, 6 and c to 6^, c^ and a^. Lemma 3.5 shows that p2fi takes a6, 6c 
and ac to c^ii^, a^ii^ and b'^d'^, and that it takes ad, bd and cc? to a'^c'^, a^b"^ 
and 6^c^. We'll prove that B{a) has relative density in U* by showing that 

each of P4,2 (^), P8,3 (i), P8,5 (i), Pl6,4 (i) , Pl6,8 (i), P32,0 (i), P64,16 (i) and 

Pi28,48 ih) is in 5". 



Theorem 6.1. ^4,2 (^), P8,3 (^), P8,5 (i), Pi6,4 (^) and pi6,8 (^) are in S". 

Proof. Again we first write these power series as quotients of elements in S. 
(1) The proof of Theorem 4.2 shows that ^4,2 (^) = (^) (a^ + b^) while 



PS,3 [a] - {^J 

(2) P8,5{1) = (js) P8,i{a)Ps,o{a^)P8,4iO'^) = (js) P2,i{a) {pA,o{a)f {P2,i{a))^ = 

(3) Pi6,4 (i) = Pi,,m,o (^) = (P4,i (?))'. Andp4,i (?) = (^) p,,i{ab)p,Aa%') 
= (ir) P2,i(«&) b2,o(a6))' = ^(a6 + c^rf^). 

(4) ps,o (i) = (5) (P2,0(a&))' = {^y. If follows that pi6,8 (i) = p,,,sP8,o (^) = 
(p2,i(^))'. Now p2,^{^) = (^)p2,i((a6)(crf)) 

((C2rf2)(crf + 62 c2) + (a5 + c2rf2)(52c2)) = ^^j (^^3^2 ^ ^3^3)_ 
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We conclude with our by now standard computer procedure. For example to 
show that (^j {ab^c^ + c^d^) is in S we set u = Xixlx^ + x^xl, v = x\ and 
use Macaulay 2 to verify that {N,v) = {N,u,v). O 



Lemma 6.2. pi6,o (a) ^^ ^^^ sixteenth power of 



d{ab'^+bc'^+ca^) 



Proof. Arguing as in the above calculation of pie^s [a)^^ ^^^ ^'^^^ Pie,o (^ 
is the eighth power of p2,o (^) = ^^ + ^^-^^±^-^. So it suffices to show 
that {abed + ab^c^ + c'd^) + d'^{a%'^ + b'^c^ + c^a'^) = 0. To do this, set u = 
{X1X4X2X3 + Xixlxl + x^xl) + xKxfxl + x\x2 + x\x\). Macaulay 2 shows that 
(A^, u) = N. So u is in A^ and applying 0^ gives the result. D 

Lemma 6.3. pi6,o („) + [psa [l]) = u^^ for some u in S. 



Proof. ps,4 (t) = Psfi ii) + Pifi \t)- Using Lemma 3.10 we find that this is 



,8 / „3 X 4 



(^) + (y) . So the left-hand side in the statement of the lemma is the 
sixteenth power of -u = (° + '^ +^" ) _|_ " ^^'^ _|_ ^, Jt remains to show that this 
u is in S. This is established using Macaulay 2 in the usual way. D 

Theorem 6.4. ^32,0 (^) and P64,i6 (^) are in S. 



Proof. Applying ^32,0 to the identity of Lemma 6.3 we find that ^32,0 
{p2,o{u)) with u in S. Applying P64,i6 to the identity we find that P64,i6 



Pi6,4 (■^j) = (P4,i(m)) • But Theorem 6.1 shows that pig^4 (^j is in S. O 
Theorem 6.5. ^32,12 (^) and Pi28,48 (7;) are in S. 



Proof. We show how the second result follows from the first. Applying J9i28,48 to 



the identity of Lemma 6.3 we find that pi28,48 (~) + (^32,12 (t) ) = {Ps,3{u)) ■ 
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Since ^32,12 [i] is in S* and pg 3 stabilizes S we get the second result. To prove 
the first result we once again express our element as a quotient of two elements 

of S. P32,12 (^) = J532,12J54,0 (^) = ^32,12 {^) = {ps,3 (^)) • So it's eUOUgh 

to show that P8,3(^) is in S. Now ^8,3(1^) = (^) ^8,3 ((«'&') (a&) (a')) = 

(^)p8,2(a^&^)(P8,i(a&)p8,o(a^) +P8,5(a&)p8,4(a^))- Now modulo a^, P8,i{ab) = 
Psfi{a)ps^i{b) = c^^(6 + c^). Alsop4,i(a6) =^2,1(06) = ab + c^d"^. So modulo a^, 
P?,,b{cib) = P4^i{ab) + c^^{b + c"') = ab + c^d^ + c^^{b + c^). We conclude that 
P^'^Vai ^^ ^^^ snra. of an element of S and -^(a^b"^ + c^d^) 
{c^%b + c'^)b^^ + {ab + c^d'^ + c^^{b + c^))ia^ + b^^)). A Macaulay 2 calculation 
shows that this last element is in 5*. D 
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7 / = 11, 13 and 15 



We state the results for these / with very brief indications of proofs. 



Lemma 7.1. Let a = [r] with r prime to /. Thenpg.fe [-),Pi6,2k [-),P32,4k [- 
and P64,8fc (^) are all quotients of elements of S by powers of a. 



Proof, ps^k [a)~ ^P8,fc(a^)) and we use Lemma 2.2. For the remaining results 
we may assume that r = 4s. Let b = [2s], c = [s], e = [3s] so that P2,o(o) = &*^, 
P2,o{ab) = c^e^. Then p64,8fe (^) = P6A,8kP8,o (^)- By Lemma 3.10 this is the 
eighth power of pg.fc (^) j and we use the fact that ps^kio-'^bce) is in S. pie,2k (^) 
and P32,4k (^) are treated similarly. D 



Theorem 7.2. Let a = [r] with r prime to /. 

(1) When / = 11, J98,l, P8,3, P8,6, Pl6,4, Pl6,8, Pl6,10, P32,0, ^32,12 and ^64,16 all 

take - to an element of S. 

a 

(2) When / = 13, ps,2, P8,3, P8,5, Pwa, Pw,8, Pi6,i4, P32,o, P32,i2 and P64,i6 all 
take - to an element of S. 

a 

(3) When / = 15, ps,i, P8,2, P8,3, Pi6,4, Pi6,6, Pi6,8, P32,o, P32,i2 and P64,i6 all 
take - to an element of S. 



Idea of proof. By Lemma 7.1 each Pgj (^) is the quotient of an element of 
S* by a power of a. It's clear that one can write down such a representation 
explicitly. In each case the Macaulay 2 argument using the ideal A^ of quintic 
relations shows that Pgj f ^j is in fact in S. 



Corollary 7.3. Suppose / = 11, 13, or 15. Then in each of the mod 128 con- 
gruence classes constituting f/*, with the possible exception of the congruence 
class n = 48 (128), B{a) has relative density 

Proof. This follows from Theorem 7.2, Corollary 3.4 and the explicit descrip- 
tion of U* as a union of congruence classes. D 

I'll now show that when Z = 11 each B{a) in fact has relative density in the 
congruence class 48 mod 128. 

Lemma 7.4. When / = 11, p^^Q f^j + (ps,4 (|)) = u^ for some u in S. 

bee 



Idea of proof. As we noted in the proof of Lemma 7.1, pg.o (~ 
Furthermore ps,4 (|) = P8,4P2,o [l] = (p) P8,4{b^c^)- This is the quotient of a 
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square in S hj b^. It follows that the left-hand side in the statement of Lemma 
7.4 is the eighth power of ^ for some v in S. Our usual Macaulay 2 technique 



shows that -%r is in fact in S. 

ab* 



Theorem 7.5. When / = 11, pi28,48 (^j is in Pi28,48('S'). In fact it's the eighth 
power of an element of ^16,6(5'). Corollary 3.4 then shows that B{a) has relative 
density in the congruence class 48 mod 128, and consequently in U* . 



Proof. Applying pi28,48 to the identity of Lemma 7.4 we find that pi28,48 („)"'" 

(P32,12 (ff) = (Pi6,6(m))^- Now P32,12 (j) = ^32,12^4,0 (l) = P32,12 (jt), which 

is the square of pie.e (f^)- So Pi28,48 (^) is the eighth power of pig.e (f^) + 

Pwfiiu), and it will suffice to show that pie^ (p-j is in S. In fact, ps,3 (yj is 
in S; the Macaulay 2 calculations going into the proof of Theorem 7.2 show 
this. D 

Remarks. We've established various zero-density results when / < 15. If we 
take / > 15, computer trouble arises. Suppose for example we restrict ourselves 
to congruence classes to the modulus 8 that lie in U*. Then necessarily / < 21 
or / = 25. When / = 17, the classes n = 5 (8) and n = 6 (8) are in U*. But the 
ideal A^ in Z/2[a;i, . . . ,xs] has 28 generators, and attempts, using Macaulay 2, 
to show that ps,5 (^j (or p8,6 (ij) is in 5* cause a computer crash. Indeed the 
computer seemed at its limit in handling the congruence class n = 16 (64) 
when / = 15; it was an all-day calculation. 

For / = 11 I don't know whether Theorem 7.5 can be strengthened to show 
that Pi28,48 (~) is in S*. When / = 13 or 15 it's possible that, as in the case 

/ = 11, pi28,48 (^) is the eighth power of an element of ^16,6(5'). But there's no 
analogue of Lemma 7.4 that could be used to prove this. 



8 The basic classes — a little computer evidence 



Fix / together with r prime to / and a basic congruence class C. All the 
elements of -B([r]) are > — r^ and are congruent to — r^ mod /. There is some 
evidence that -B([r]) has density ^ in C, so that "half the elements of C that 
are > — r^ and are congruent to — r^ mod / lie in B{[r])." 

Suppose for example that / < 9 and we are looking at the basic classes to the 
modulus 8. These are: 
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(1) 1 = 3 n = 7 (8) 

(2) 1 = 5 n = 7 (8) 

(3) 1 = 7 n = 7 (8) 

(4) 1 = 9 n = 1 or 7 (8) 

Consider the first 2^^ = 131, 072 elements of C tliat are > — r^ and congruent 
to — r^ mod /. Tlie number of tliese lying in -B([r]) has been calculated by 
O'Bryant [3]. Here are his results. 

(1) 1 = 3 n = 7 (8), r = 1 65,411 

(2) / = 5 n = 7(8), r = l 65,397 r = 2 65,713 

(3) 1 = 7 n = 7 {8), r = l 65,185 r = 2 65,474 r = 3 65,622 

(4) / = 9 n = l(8), r = l 65,495 r = 2 65,666 r = 4 65,367 

n = 7(8), r = l 65,877 r = 2 65,579 r = 4 65,813 



We may also consider the basic congruence class n = 14 (16) when / = 7. Now 
if we consider the first 65,536 elements of the class that are = — r^ mod 7 and 
> — r^, the number in -B([r]) is 32,673 when r = 1. It is 32,716 when r = 2 
and 32,981 when r = 3. All this suggests the following: 

Speculation. Suppose that p > \- Consider a basic class C and the first X 
elements in the class that are > — r^ and congruent to — r^ mod /. Of these 
elements, the number in -B([r]) is y + 0{Xp). 



We might go even further, speculating that this is true not only for the basic 
classes, but for any congruence class contained in a a basic class. 



It would be interesting to test these speculations further experimentally. But 
some caution is in order. Suppose for example that / = 9. Then the congruence 
class n = 2 (4) is contained in U*, and as we've seen, -B([l]), -B([2]) and -B([4]) 
all have relative density in this class. Consider now the first 2^^ = 262, 144 
elements of this class that are > — r^ and congruent to — r^ mod 9. The number 
of these elements that lie in -B([r]) is 102,284 when r = 1, and 110,034 when 
r = 2. This is in good accord with our zero-density result. But when r = 4 
more than half of the elements are in i?([r])! (The number is 137,657.) So we 
are advised not to place too much predictive power in such computer counts 
unless the range over which we're counting is considerably extended. 



15 



References 



[1] Cooper J.N., Eichhorn D., O'Bryant K., Reciprocals of binary series, Int. J. 
Number Theory 2 (2006), 499-522. 

[2] Monsky P., Disquistiones arithmetics and onHne sequence A108345, arXiv (NT) 
1009.3985. 

[3] O'Bryant K., personal communication. 

[4] Schoneberg B., Das Verhalten von mehrfachen Thetareihen bei 
Modulsubstitutionen, Math. Ann. 116 (1939), 511-523. 

[5] Serre J. -P., Divisibilite des coefficients des formes modulaires de poids entier, 
C. R. Acad. Sci. Paris Ser. A 279 (1974), 679-682. 



16 



